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SYSTEMS AND METHODS FOR DETERMINING USER ACTIONS 

RELATED APPLICATION 
[0001] The present application is a continuation-in-part of U.S. Patent Application Serial 

No. 10/653,899 filed September 4, 2003, the disclosure of which is incorporated herein by 

reference. 

FIELD OF THE INVENTION 
[0002] Systems and methods consistent with the principles of the present invention relate 

generally to determining user actions and, more particularly, to determining user actions 
associated with advertising. 

BACKGROUND OF THE INVENTION 
[0003] Networks, such as the Internet, have become an increasingly important part of our 

everyday lives. Millions of people now access the Internet on a daily basis to shop for goods and 
services and obtain information of interest. 

[0004] For example, suppose an individual wishes to purchase a printer via the Internet. 

The individual accesses the Internet and types in a vendor's Internet address. The individual may 
then browse the vendor's available products to determine whether the vendor has the desired 
product. 

[0005] If the individual does not know which vendors sell printers, the individual may 

access a web site associated with a search engine. The individual may input the generic term 
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"printer" into the search engine to attempt to locate a vendor that sells printers. Using a search 
engine in this manner to locate individual web sites that offer the desired product or service often 
results in a list of hundreds or even thousands of "hits," where each hit may correspond to a web 
page that relates to the search term. 

[0006] In addition, the search engine may provide advertisements relating to various 

products or services. For example, when a query associated with printers is received, the search 
engine may output advertisements from companies that purchase advertising relating to printers, 
along with the other hits. The search engine provider may charge each company a predetermined 
fee each time that company's advertisement is displayed to a user. A more recent trend is to 
charge companies a fee each time their advertisement is selected by a user (i.e., each time a user 
clicks on the displayed advertisement). Not all clicks, however, result in desired user actions or 
"conversions." A conversion may be defined by the advertiser and may represent, for example, a 
purchase, a registration, a page- view, etc. 

SUMMARY OF THE INVENTION 
[0007] In accordance with one aspect consistent with the principles of the invention, a 

method for tracking user actions is provided. The method may include receiving information 
in response to a user action, where the information indicates that the user performed a 
conversion. The method may also include determining whether the conversion resulted from 
an advertisement provided by a first entity. 
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[0008] According to another aspect, a system including a memory to store instructions 

and a processor to execute the instructions in the memory is provided. The processor may 
provide a user interface including an option to track user actions associated with an ad 
provider that is not affiliated with the system. The processor may also receive a selection 
from an advertiser and enable tracking of user actions associated with the ad provider. 
[0009] According to a further aspect, a method for tracking user actions includes 

receiving an ad selection from a user, generating a cookie in response to the ad selection and 
transmitting the cookie to the user. The method also includes receiving information in 
response to a user action, where the information indicates that the user performed a conversion 
associated with an advertiser. The method further includes determining whether the 
conversion was associated with an ad. 

[0010] According to yet another aspect, a system including a memory to store 

instructions and at least one processor to execute the instructions in the memory is provided. 
The processor may track users' actions associated with a first ad provider. The processor may 
also track users' actions associated with a second ad provider, where the first ad provider is 
not affiliated with the second ad provider. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] The accompanying drawings, which are incorporated in and constitute a part of 

this specification, illustrate an embodiment of the invention and, together with the description, 
explain the invention. In the drawings, 
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[0012] Fig. 1 is an exemplary diagram of a network in which systems and methods 

consistent with the principles of the invention may be implemented; 
[0013] Fig. 2 is an exemplary diagram of a server of Fig. 1 according to an 

implementation consistent with the principles of the invention; 

[0014] Fig. 3 is an exemplary functional block diagram of a portion of a server of Fig. 1 

according to an implementation consistent with the principles of the invention; 

[0015] Fig. 4 is a flow diagram illustrating exemplary processing associated with 

enabling conversion tracking according to an implementation consistent with the principles of the 

invention; 

[0016] Fig. 5 is a flow diagram illustrating exemplary processing associated with 

conversion tracking according to an implementation consistent with the principles of the 
invention; 

[0017] Fig. 6 flow diagram illustrating exemplary processing for enabling external 

conversion tracking according to an implementation consistent with the principles of the 
invention; 

[0018] Fig. 7 is a flow diagram illustrating exemplary processing associated with external 

conversion tracking according to an implementation consistent with the principles of the 
invention; and 

[0019] Figs. 8-17 illustrate exemplary user interface screens associated with 

implementations consistent with the principles of the invention. 
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DETAILED DESCRIPTION 
[0020] The following detailed description of implementations consistent with the present 

invention refers to the accompanying drawings. The same reference numbers in different 
drawings may identify the same or similar elements. Also, the following detailed description 
does not limit the invention. 

OVERVIEW 

[0021] Systems and methods consistent with the principles of the invention may perform 

conversion tracking associated with advertisers. The term "conversion," as used herein, may be 
defined by the advertiser and may represent a particular user action including, for example, a 
purchase, a registration, a sign-up, a page-view, a download, etc. In implementations consistent 
with the invention, "internal conversions" and "external conversions" may be tracked. The 
phrase "internal conversion," as used herein, may refer to, for example, a conversion associated 
with ads provided by the same entity that performs the conversion tracking. In other words, the 
same entity performs both the providing of ads and the conversion tracking. The phrase 
"external conversion," as used herein, may refer to a conversion resulting from ads provided by 
other entities/networks that are not affiliated with or controlled by the entity that performs the 
conversion tracking. 

[0022] Advertisers, therefore, may be able to use a single entity to track conversions 
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across all of the ad providers/networks they use to distribute their ads. Advertisers may also 
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compare conversion information for the same or similar ads provided by a number of different ad 
providers/networks. 

EXEMPLARY NETWORK CONFIGURATION 
[0023] Fig. 1 is an exemplary diagram of a network 100 in which systems and methods 

consistent with the principles of the invention may be implemented. Network 1 00 may include 
clients 1 10, servers 120, 125 and 140 and advertiser 130 connected via network 150. Clients 
110, server 120, server 125, advertiser 130 and server 140 may connect to network 150 via wired, 
wireless, or optical connections. Network 150 may include a local area network (LAN), a wide 
area network (WAN), a telephone network, such as the Public Switched Telephone Network 
(PSTN), an intranet, the Internet, a different type of network, or a combination of networks. Two 
clients 110, one server 120, one advertiser 130 and one server 140 have been illustrated in Fig. 1 
for simplicity. In practice, there may be more or fewer clients, servers and advertisers. Also, in 
some instances, a client may perform the functions of a server and a server may perform the 
functions of a client. Additionally, in alternative implementations, the functions performed by 
one server may be combined with the functions performed by another server. For example, 
server 120 may perform the functions of both servers 120 and 140, or vice versa. 
[0024] Clients 1 10 may include devices, such as personal computers, lap top computers, 

personal digital assistants (PDAs), wireless telephones, etc., threads or processes running on 
these devices, and/or objects executable by these devices. Servers 120 and 125 may each include 
one or more server devices, computer processors, threads, and/or objects that operate upon, 
search, maintain, and/or manage documents in a manner consistent with the principles of the 
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invention. Servers 120 and 125 maybe associated with different search engine 
providers/networks. For example, server 120 may be associated with one search engine provider 
or network and server 125 may be associated with a different search engine provider or network. 
[0025] Advertiser 1 30 may include one or more server devices/platforms that provide 

information, products and/or services to clients 110. For example, advertiser 130 may represent 
a vendor that sells goods/services over the Internet. Advertiser 130 may also pay for advertising 
associated with searches performed by server 120 and/or server 125. 

[0026] For example, advertiser 130 may pay for advertising associated with one or more 

keywords relating to server 120. When server 120 receives a search query with the keyword(s), 
information associated with advertiser 130 may be displayed to the user with the search results. 
Advertiser 130 may also pay for advertising associated with one or more keywords associated 
with server 125. In a similar manner, when server 125 receives a search query with the 
keyword(s), information associated with advertiser 130 maybe displayed to the user with the 
search results. Although the previous examples have been given in the context of search queries, 
it will be recognized that the present invention is not so limited. As just one example, 
information associated with advertiser 130 may be provided to clients 1 10 in association with 
content (e.g., documents) from server 120 or server 125 when the content is determined to be 
related to the advertiser associated information, as described in U.S. Patent Application No. 
10/375,900, entitled "Serving Advertisements Based on Content," filed February 26, 2003, the 
entire contents of which are expressly incorporated herein by reference. 

[0027] Server 140, consistent with the present invention, may include one or more server 
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devices, computer processors, threads, and/or objects that track conversion information 
associated with clients 1 10 and advertiser 130. In an exemplary implementation consistent with 
principles of the invention, server 140 may include a conversion tracker 145 that tracks 
conversions associated with clients 110 accessing information from advertiser 130. 
[0028] In an exemplary implementation described in detail below, it is assumed that 

server 120 and server 140 are controlled by the same entity, such as an ad provider. In this 
example, server 120 represents an "internal" entity or network with respect to server 140 and 
conversions/ad clicks associated with server 120 represent internal conversions/ad clicks. In the 
example described below, it is also assumed that server 125 represents an "external" entity or 
network with respect to server 140. Conversions/ad clicks associated with server 125, therefore, 
represent external conversions/ad clicks. 

EXEMPLARY SERVER ARCHITECTURE 
[0029] Fig. 2 is an exemplary diagram of a server of Fig. 1, which may correspond to one 

or more of servers 120, 125 and 140, according to an implementation consistent with the 
principles of the invention. Server 120/125/140 may include a bus 210, a processor 220, a main 
memory 230, a read only memory (ROM) 240, a storage device 250, one or more input devices 
260, one or more output devices 270, and a communication interface 280. Bus 210 may include 
a path that permits communication among the components of server 120/125/140. 
[0030] Processor 220 may include any type of conventional processor or microprocessor 

that interprets and executes instructions. Main memory 230 may include a random access 
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memory (RAM) or another type of dynamic storage device that stores information and 
instructions for execution by processor 220. ROM 240 may include a conventional ROM device 
or another type of static storage device that stores static information and instructions for use by 
processor 220. Storage device 250 may include a magnetic and/or optical recording medium and 
its corresponding drive. 

[0031] Input device 260 may include one or more conventional mechanisms that permit a 

user to input information to server 120/125/140, such as a keyboard, a mouse, a pen, voice 
recognition and/or biometric mechanisms, etc. Output device 270 may include one or more 
conventional mechanisms that output information to the user, such as a display, a printer, a 
speaker, etc. Communication interface 280 may include any transceiver-like mechanism that 
enables server 120/125/140 to communicate with other devices and/or systems. For example, 
communication interface 280 may include mechanisms for communicating with another device 
or system via a network, such as network 150. 

[0032] Servers 120 and 125, consistent with the principles of the invention, may perform 

searches based on inputs from clients 1 10. Server 140, consistent with the principles of the 
invention, may perform conversion tracking associated with clients 110 interacting with servers 
120 and 125 and advertiser 130. Servers 120/125/140 may perform these operations in response 
to processor 220 executing software instructions contained in a computer-readable medium, such 
as memory 230. A computer-readable medium may be defined as one or more memory devices 
and/or carrier waves. 

[0033] The software instructions may be read into memory 230 from another computer- 
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readable medium, such as data storage device 250, or from another device via communication 
interface 280. The software instructions contained in memory 230 causes processor 220 to 
perform processes that will be described later. Alternatively, hardwired circuitry may be used in 
place of or in combination with software instructions to implement processes consistent with the 
principles of the invention. Thus, implementations consistent with the principles of the invention 
are not limited to any specific combination of hardware circuitry and software. 
[0034] In addition, servers 120, 125 and 140 are each illustrated in Fig. 1 as being single 

devices. Each of servers 120, 125 and 140 may also be implemented as a network of computer 
processors and/or servers. 

[0035] Fig. 3 is an exemplary functional block diagram of a portion of server 140 

according to an implementation consistent with the principles of the invention. The logical 
blocks illustrated in Fig. 3 may be implemented in software, hardware, or a combination of 
hardware and software. In addition, each of the functional blocks may represent one or more 
computer processors, threads, and/or objects that track and process user actions and generate 
conversion related information. 

[0036] Conversion tracker 145 may be implemented in server 140 and may include a 

front end (FE) 3 1 0, an ad mixer 320 and a log processing module 330. FE 3 1 0 acts as the front 
end of conversion tracker 145 to receive information associated with conversion tracking, such as 
ad click information, and generate cookies, as described in more detail below. For example, FE 
310 may set and parse hypertext transfer protocol (HTTP) cookies associated with tracking user 
actions. Ad mixer 320 may receive ad click information and return information regarding the ad 
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click to FE 3 10. Log processing module 330 may analyze ad click and conversion information 
and generate reports based on this information. It should also be understood that in alternative 
implementations, the functions performed by one of the logical blocks in Fig. 3 may be 
performed by another logical block. Further, in alternative implementations, a single logical 
block/processing device may perform the functions of conversion tracker 145. 

EXEMPLARY PROCESSING 
[0037] Fig. 4 is an exemplary flow diagram illustrating processing associated with 

enabling conversion tracking according to an implementation consistent with the principles of the 
invention. The following description focuses on one or more servers that provide searching 
functions and paid advertisements. It will be appreciated that the techniques described herein are 
equally applicable to any server(s) that may'provide advertisements for which fees are charged 
when the advertisements are selected by or presented to a user of a client device, such as client 
1 10 in Fig. 1, and indeed to any system in which particular user actions are to be determined. For 
example, the techniques described herein are applicable to identifying user actions with respect to 
traditional banner advertisements, advertisements targeted based on the content or concepts in a 
document or page being provided to users, etc. 

[0038] Processing may begin by an advertiser accessing server 120 (act 410). For 

example, advertiser 130 may connect to server 120 via network 150 by entering a uniform 
resource locator (URL) in a browser being executed by advertiser 130. Alternatively, an entity 
associated with advertiser 130 may connect to server 120 via a processing device/computer 
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executing a conventional web browser. Server 120 may provide a user interface (UI) that 
includes a selection for advertisers that purchase advertising related to keywords that may be 
input to the search engine executed by server 120. For example, as discussed above, advertiser 
130 may represent an existing advertiser who has purchased one or more words/terms associated 
with computer queries/searches. Purchasing these words/terms may enable advertiser 130 to be 
featured when a search query entered by a user includes those words/terms. For example, 
advertiser 130 may be featured by an ad (whether in the form of a banner ad, text ad, pop-up or 
pop-under window, etc.) on a web page displayed to a client 110. 

[0039] Assume that advertiser 130 clicks on (i.e., selects) the advertiser option. Server 

120 may then provide a UI that includes a button/box that may be clicked or selected to enable 
conversion tracking for that advertiser (act 420). The conversion tracking option may allow an 
advertiser to individually enable conversion tracking for each account that the particular 
advertiser controls. For example, advertiser 130 may control multiple accounts. In this case, 
advertiser 130 may wish to enable conversion tracking for one or more of the accounts. Assume 
that advertiser 130 has a single account and enables conversion tracking for that account (act 
430). When conversion tracking is enabled, server 140 will be able to track conversion rates 
with respect to ad clicks, ad impressions and other information, as described in more detail 
below. The term "ad impression" as used herein generally refers to the display of an 
advertisement to a client 110. 

[0040] After conversion tracking is enabled, server 120 may generate a conversion 

tracking identifier (ID) associated with each account that has been selected for conversion 
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tracking (act 440). The particular conversion tracking ID may be unique for each particular 
account. In the example above in which advertiser 130 enabled conversion tracking for a single 
account, server 120 may generate a single conversion tracking ID. In some implementations, the 
conversion tracking ID may correspond to advertiser 130's account ID. This conversion tracking 
ID enables server 120 to maintain privacy with respect to clients 1 10. For example, in 
implementations consistent with the principles of the invention, the conversion tracking ID is 
included in a cookie path associated with tracking ad clicks, as described in more detail below. 
This may limit the number of cookies being transmitted, thereby reducing privacy concerns 
associated with some users. In other implementations, a single conversion tracking ID may be 
used for all advertisers that have enabled conversion tracking or no conversion tracking ID may 
be used. 

[0041] It should be noted that the conversion tracking ID may not affect the level of 

granularity at which reports may be generated. For example, even if a single conversion tracking 
ID was used for all advertisers in the system, server 140 may still associate the ad click data with 
specific advertisers, campaigns, creatives, etc. This is because the cookies may include 
additional information regarding the ad clicks, such as advertiser specific information. 
[0042] After conversion tracking is enabled and a conversion tracking ID has been 

assigned, server 120 generates a snippet, e.g., a piece of software code, that may be provided to 
advertiser 130 (act 450). In an exemplary implementation consistent with the present invention, 
the snippet may be a piece of hypertext markup language/JavaScript (HTML/JS) code that allows 
clients 1 10 and/or advertiser 130 to pass information to server 140, such as the value of a 
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conversion and a label describing the type of conversion (e.g., a purchase, a registration, a page 

view, a download, etc.), after a conversion has occurred. In an exemplary implementation 

consistent with the present invention, the snippet may be an image request that is transmitted to 

server 140 after a conversion has occurred. Alternatively, the snippet may be a text request. An 

example of such an HTML snippet may be as follows: 

<img src="http://www.googleadservices.cx)m^ 
value=l 23&label-"Purchase ,, &format=l 20x60> 

[0043] In this example, "googleadservices.com" represents server 140 and 

GHSnx87543x represents the conversion tracking ID assigned to the conversion tracking enabled 
account associated with advertiser 130. The conversion tracking ID included in the snippet may 
be used to determine whether client 110 will send a cookie to server 140 after a conversion 
occurs, as described in more detail below. "Value" and "label" may represent optional 
parameters that can be dynamically generated and appended to the HTML image request. The 
value parameter may represent an advertiser defined unit or value associated with a conversion 
specified in any units (e.g., dollars). If a particular advertiser has the same unit or value for each 
conversion, server 120 may include the actual unit/value in the snippet. For example, if each 
conversion is worth $10 to advertiser 130, the value field may specify the value of ten dollars. 
The label parameter may be a free form text label that can be assigned to differentiate types of 
conversions that may be used in a final report (e.g., "purchase," "registration," "mailing list 
signup," "page view," "download," etc.). The set of available labels may be predefined and any 
requests not included within the predefined list may be marked as an UnknownLabelType. The 
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label parameter may also be set dynamically, per page, to advertiser specific custom labels. The 
format parameter defines the size of the post conversion page image that will be returned to 
advertiser 130 when a conversion is achieved, as described in more detail below. 
[0044] Server 120 may also provide a JS wrapper and instructions to advertiser 130 that 

facilitate setting the value and label parameters and pasting the snippet into the appropriate page. 
For example, server 120 may provide a number of snippets that may be pasted into a number of 
advertiser pages. The JS wrapper may facilitate setting the values and labels in each snippet 
based on the particular item/product associated with the conversion. For example, if advertiser 
130 sells only three products having prices of $50, $100 and $200, server 120 may provide three 
snippets and advertiser 130 may set the value in each snippet to the values $50, $100 and $200, 
respectively. Alternatively, server 120 may set the values in each snippet and also include the 
appropriate label for each snippet. 

[0045] After server 120 provides advertiser 130 with the HTML/JS snippet(s), along with 

instructions associated with the snippet, advertiser 130 may paste the snippet(s) in the 
appropriate post conversion page(s) on advertiser 130's web site (act 460). As described 
previously, each advertiser may define what acts are considered conversions. When a client 110 
performs such a predefined act, a conversion has taken place. For example, a purchase, a 
registration, a page view, a sign-up, a download, etc., may be considered a conversion. In each 
case, a post-conversion page provided by advertiser 130 may be displayed to client 110. For 
example, in the case of a purchase, advertiser 130 may provide a web page to client 1 10 after 
client 110 has transmitted a credit card number to advertiser 130 for purchasing a particular 
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product. When advertiser 130 receives the credit card information, the purchase has been 
completed and advertiser 130 may provide a page that states "Your purchase has been completed. 
Your total charges are X." Such a page may represent a post-conversion page. 
[0046] After advertiser 1 30 pastes the HTML/JS snippet(s) into the appropriate post 

conversion page(s), conversion tracking is enabled for advertiser 130. The process for 
conversion tracking may then commence in a manner that is transparent with respect to advertiser 
130. 

[0047] Fig. 5 is a flow diagram illustrating exemplary processing associated with 

conversion tracking according to an implementation consistent with the principles of the 
invention. The processing described below uses the example of conversion tracking associated 
with ads based on search queries. However, as discussed above, the techniques described herein 
may be used in any system in which particular user actions are to be determined/identified. 
Processing may begin with a client 1 10 accessing server 120 via network 1 50 and receiving a UI 
for entering a search query. Assume that the user enters a search query and transmits the search 
query to server 120. Server 120 receives the search query, executes the search and generates a 
list of search results. 

[0048] Server 120 may also identify advertisers) based on the search query (act 510). 

For example, server 120 may store advertiser information in a memory, such as storage device 
250 (Fig. 2). The advertiser information may include a database of keywords and corresponding 
advertisers (along with their URLs) who have purchased advertising associated with the 
keywords. When server 120 receives a query, server 120 searches the advertiser information to 
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determine whether any advertiser has purchased advertising associated with one or more terms in 

the input query. Server 120 may then identify the advertisers) associated with the input query 

and the particular web site(s) associated with the respective advertisers). In one implementation, 

server 120 may also generate a redirect URL for each identified advertiser that has enabled 

conversion tracking so that the URL points to server 140 (act 510). For example, server 120 may 

generate a redirect URL associated with a conversion tracking enabled advertiser, such as: 

http://www.googleadservices.com/pagead/adclick? 
adurl=http://www.advertiser.com/landingpage&sa==l 

This redirect URL may point to googleadservices.com, which in this example, corresponds to 
server 140, and may indicate that the redirect is associated with an ad click on a page ad. The 
redirect URL may also point to the advertiser's landing page or home page (i.e., advertiser.com/ 
landingpage). The presence of sa=l in the exemplary URL above may be used by log processing 
module 330 to recognize this URL is associated with an ad click. Other information may also be 
included in the redirect URL. 

[0049] After generating the redirect URL(s) for each conversion tracking enabled 

advertiser associated with the search query, server 120 transmits the search results and 
advertisement(s) to client 1 10 for output (e.g., visual display). Assume that a user, via client 110, 
performs an ad click on an ad associated with a conversion tracking enabled advertiser displayed 
on client 110. For example, assume that a web site associated with advertiser 130 is provided on 
the web page displayed on client 110 and that advertiser 130 has enabled conversion tracking. 
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Further assume that the user, via client 110, clicks on the displayed ad associated with advertiser 
130. 

[0050] After client 1 10 selects the ad associated with advertiser 130, an ad click request 

is sent to server 140 as a result of the redirect URL generated at act 510 (act 520). For example, 

server 140 may receive an ad click HTTP request, such as: 

http://www.googleadservices.com/pagead/adclick? 
url=http://www.advertiser.com/landingpage&sa=l 

[0051] As discussed above, the redirect URL points to googleadservices.com, which in 

this example, corresponds to server 140. Conversion tracker 145 in server 140 receives the ad 
click request and directs client 1 10 to advertiser's 130 home page or landing page, which in this 
example may be http://www.advertiser.com/landing page. In an exemplary implementation, FE 
310 may also store or log the ad click request and forward the ad click request to ad mixer 320. 
In some implementations consistent with the present invention, FE 310 may also redirect the 
request back to itself by, for example, rewriting sa=l to sa=L. This may ensure that clicks by web 
crawlers are not counted in the number of ad clicks associated with an advertiser. For example, 
automated crawling software that does not follow HTTP redirects will never make a request for 
the URL where the field sa=l has been rewritten to sa=L. This prevents spamming by automated 
crawlers that lack this redirect following feature. 

[0052] Ad mixer 320 receives the ad click request and may log the ad click request. Ad 

mixer 320 and/or FE 310, may also analyze the ad click request to determine whether a cookie 
should be generated in response to the ad click (act 530). For example, cookies may be set for 
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conversion tracking enabled advertisers. In the example above, since conversion tracking is 
enabled for advertiser 130, ad mixer 320 and/or FE 3 10 may determine that a cookie should be 
set. Ad mixer 320 may also identify the conversion tracking ID associated with advertiser 130, 
which will be included in the cookie path. In an exemplary implementation consistent with 
present invention, including the conversion tracking ID in the cookie path limits the number of 
cookies that will be sent to server 140, as described in more detail below. 

[0053] Ad mixer 320 may further identify the approximate time that the ad click occurred 

and generate an ad click time stamp (TS). The TS may be a globally unique identifier that 
includes the time that ad mixer 320 received the ad click request. The TS may also include other 
information, such as server IP address/host processor ID, etc., to ensure that the TS is globally 
unique. Ad mixer 320 may then generate a message including the TS, a conversion tracking ID 
and a Boolean indicating whether a cookie should be set. If the ad click was not associated with 
a conversion tracking enabled advertiser, the Boolean will indicate that no cookie should be 
generated. Ad mixer 320 may forward this message to FE 3 10. 

[0054] FE 3 1 0 receives the message from ad mixer 320 and determines whether a cookie 

is to be set. The cookie may represent a conversion tracking cookie associated with tracking 
conversions for an advertiser. Assume that the information from ad mixer 320 indicates that a 
cookie is to be set, FE 3 10 may then generate the conversion tracking cookie (act 530). In an 
exemplary implementation, the conversion tracking cookie may also include a click string (CS). 
The CS may represent the particular ad click(s) or action(s) performed by the user and may be 
used to track the user's actions. The conversion tracking cookie may also include the ad click TS 
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and/or an expiration date associated with the cookie. The conversion tracking cookie's path may 
also include the conversion tracking ID of the conversion tracking enabled advertiser. FE 3 10 
may send the cookie to client 1 10 along with the redirect URL pointing to advertiser 130's site 
(act 530). For example, server 140 may send an HTTP message to client 1 10 that includes the 
following information: 

Set-Cookie: CONVERSION=CS=A6yIzdSDw-4- 

iX8pj0IqkRPRxTzfAlKp6FA5xKXgACApTBAsmMEABCgpF:TS=105581256 
path=/pagead/conversion/GHSnx87543/; domam=. googleadservices.com; expires=Tue, 
17-Jun-2003 01 :02:03 GMT 

[0055] In the example above, the message indicates that a cookie identified as 

CONVERSION is to be set and that the cookie includes a CS. The message also includes a TS 
and an expiration date associated with the cookie. For example, the cookie may be set to expire 
30 days from the time the cookie was created. This prevents old cookies from being used to 
incorrectly identify later conversions. Shorter or longer cookie expiration periods may also be 
used. In other implementations, the cookie may just include the TS identifying when the cookie 
was created. In this case, server 140 may determine whether the cookie has expired based on the 
TS. In still other implementations, the cookie may not include an expiration date. In further 
implementations, the cookie may be a session cookie that may expire when the client's 110 
browser closes. In further implementations, client 110 may automatically delete the cookie after 
a predetermined period of time. 

[0056] The exemplary message above also includes a path for the cookie and a domain. 

The domain, googleadservices.com, corresponds to server 140 in this example. The cookie path 
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in the example above is: pagead/conversion/GHSnx87543/. The field GHSnx87543 in the 
cookie path may represent the conversion tracking ID for advertiser 130. By including the 
conversion tracking ID in the cookie path, this cookie will not be forwarded to server 140 when 
ad clicks associated with other advertisers are performed. For example, in one implementation 
consistent with the present invention, client 1 10 will only send a cookie associated with a 
particular advertiser when client 110 performs what that particular conversion tracking enabled 
advertiser pre-defined to be a conversion, as described in more detail below. When client 1 10 
clicks on impressions or performs conversions not associated with advertisers that have not 
enabled conversion tracking, no cookies will be sent by client 1 1 0. Reducing the number of 
times cookies are sent reduces the ability of server 140 to track user actions. This may reduce 
privacy concerns of privacy sensitive users. In other implementations consistent with the present 
invention in which privacy concerns are not as great, client 1 10 may send cookies associated with 
conversion tracking enabled advertisers when no conversions for those advertisers have occurred. 
In this manner, server 140 may identify more actions performed by users. 
[0057] Client 1 10 receives the message indicating that the cookie is to be set and redirect 

URL from server 140. Client 1 1 0 may store the cookie and use the redirect URL to access 
advertiser 130's web site. Thereafter, additional user actions (e.g., conversions) associated with 
advertiser 130 maybe transmitted to server 140 via the cookie. 

[0058] Assume that client 110 performs an act defined by advertiser 130 to be a 

conversion for that particular advertiser (act 540). In this case, when client 1 10 performs the 
conversion, advertiser 130 downloads a post conversion page to client 110. As discussed above 
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with respect to Fig. 4, the post conversion page includes the snippet (e.g., an HTML image 
request) provided to advertiser 130. As discussed above, in one implementation, the snippet may 
include an image request. In other implementations, the snippet may include a text request. 
Advertiser 130 downloads the post conversion page to client 1 10. When client 110 receives and 
displays the post conversion page, client 1 10 executes the snippet. The snippet, as described 
previously with respect to Fig. 4, may include a conversion tracking ID associated with advertiser 
130. Assuming that the snippet include an image request, when the snippet is executed, client 
110 sends the image request to server 140. That is, client 110 executes the snippet and sends a 
post conversion image request to server 140. For example, the post conversion HTTP image 
request may include the following information: 

http://www.googleadservices.com/pagead/conversion/GHSnx87543x/?value=123& 
label=Purchase&format=120x60. 

This image request includes information indicating that a conversion occurred, the conversion 
tracking ID, a value, a label and a format for the image. 

[0059] Client 1 10 may also compare the conversion tracking ID included in the snippet 

(GHSnx87543x in this example) with the conversion tracking ED in the stored cookie's path (act 
550). That is, client 110 compares the conversion tracking ID included in the snippet on 
advertiser 130's post conversion page with the conversion tracking ID associated with the cookie 
received at act 530. When the conversion tracking IDs match, client 1 10 transmits the cookie, 
along with the post conversion image request, to server 140 (act 560). It should be understood 
that client 1 10 may receive a number of cookies from server 140 when client 1 10 performs ad 
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clicks associated with various conversion tracking enabled advertisers in a manner similar to that 
discussed above with respect to advertiser 130. Therefore, client 1 10 may compare the 
conversion tracking ID in the post conversion snippet with the conversion tracking IDs included 
in the cookie path for each of the cookies stored on client 1 10. When the conversion tracking ID 
in the snippet matches any one of the conversion tracking IDs in a cookie path of a stored cookie, 
the client 110 will send that cookie to server 140. In some implementations consistent with the 
present invention, client 110 may also examine the TS, if a TS is included in the cookie, to 
determine whether to send the cookie to server 140. For example, if client 110 determines that 
the cookie has expired, client 110 may not send the cookie. Server 140, however, may also look 
at the TS, as described below. 

[0060] Assuming that the conversion tracking ID in the snippet matches the cookie 

associated with advertiser 130 (and optionally, the TS indicates that the cookie has not expired), 
client 110 sends the cookie for advertiser 130 and the post conversion image request to server 
140. When server 140 receives the image request, conversion tracker 145 examines the request 
and determines whether the conversion resulted from a paid advertisement (act 570). For 
example, server 140 may look to see whether the cookie with the unique conversion tracking ID 
associated with advertiser 130 has been received with (or in close time proximity to) the image 
request. The cookie may also include the CS as part of the cookie payload and the CS may 
identify the particular ad click(s) and/or action(s) performed by client 110. The cookie may also 
contain other data that may be used to correlate the click event with the conversion, e.g., when 
the click happened, the ad that was clicked on, etc. 
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[0061] If conversion tracker 145 does not find such a cookie included with the image 

request, FE 3 10 may determine that the conversion did not result from a paid advertisement. If 
FE 3 1 0 has received such a cookie with the image request, FE 3 1 0 may determine whether the 
cookie has expired based on the expiration date or TS information included with the cookie. 
Server 140 may store information associated with the conversion, such as the value, type, etc. 
(act 580). FE 310 may also return an image to client 1 10 that states, for example, "Thank you for 
shopping at a Google advertiser." Client 110 may then paste this image into the post conversion 
page displayed on client 110. Providing this image in the post conversion page allows clients 
1 1 0 to be aware that some of their actions are being tracked. If FE 3 1 0 determines that the 
conversion did not result from a paid ad or that the cookie associated with the paid ad had 
expired, server 140 may not store the conversion information. Server 140 may also return a 
blank image or no image and client 1 10 will not receive any additional message on the post 
conversion page. 

[0062] FE 3 10 may also log the received image request into a log, such as a binary 

formatted log. FE 310 may further send a message to ad mixer 320 indicating that the conversion 
occurred. Ad mixer 320 may also log the conversion event in an ad conversion log. The ad 
conversion log may include records, such as, a number of conversion events, a value associated 
with each conversion event, a label associated with each conversion event, a time associated with 
each conversion event, the search engine or ad network associated with each conversion event, 
etc. Log processing module 330 may access the ad conversion log and use the ad conversion 
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data to populate a conversion events database, Log processing module 330 may then generate 
reports based on information in the conversion events database (act 590). 
[0063] For example, log processing module 330 may generate a conversion ratio for a 

particular advertiser, such as advertiser 130. The conversion ratio may be based on the number 
of times a displayed ad associated with an advertiser 130 was clicked at least once divided by the 
number of conversions that resulted from the ad. By generating the conversion ratio, both 
advertisers and search engine providers may determine the effectiveness of the paid ads. 
[0064] More detailed analysis of advertisements can also be made. For example, log 

processing module 330 may determine a total value of all conversions over a period of time for a 
particular advertiser that resulted from ads, a value per click, etc. Log processing module 330 
may also determine a conversion ratio based on where the ad is displayed. That is, server 140 
may store information indicating whether the paid ad was displayed at the top of a web page, as 
opposed to another location, such as the side of the web page, or the position of the ad in a 
ranked list. Log processing module 330 may then analyze a conversion ratio with respect to the 
location of the displayed ad. 

CROSS NETWORK CONVERSION TRACKING 
[0065] As described above, conversion tracker 145 may track conversions associated 

with advertising purchased by advertiser 130. In the example described above, it is assumed that 
conversion tracker 145 is associated with and/or controlled by the same entity that controls server 
120. For example, server 120 may represent a search engine provider that performs computer 
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searches and provides ads along with the search results and conversion tracker 145 may be 
controlled or owned by the same entity as the search engine executed by server 120. This enables 
conversion tracker 145 to track internal conversions/ad clicks. 

[0066] Conversion tracker 145, as described briefly above, may also be used to track 

i 

conversions associated with other entities/networks. For example, conversion tracker 145 may 
be used to track external conversions/clicks. For example, in one implementation, servers 120 
and 125 may be associated with competing search engine providers and server 125 may represent 
an external entity with respect to server 120 and conversion tracker 145. Therefore, conversion 
tracker 145 may be able to track conversions for any number of ad providers/networks, regardless 
of whether the networks are directly affiliated or controlled by the entity performing the 
conversion tracking. This enables conversion tracker 145 to be able to compare conversions and 
conversion ratios across different ad providers/networks. 

[0067] The processing performed by conversion tracker 145 with respect to tracking 

external conversions may differ from the processing associated with tracking internal 
conversions. For example, many pieces of information associated with internal clicks (e.g., 
clicks associated with ads provided by server 120) may not exist for external clicks, such as 
various click strings, delivery periods, etc. However, conversion tracker 145 may still track 
conversions and include relevant information for reports to the advertisers, as described in more 
detail below. 

[0068] Fig. 6 is a flow diagram illustrating exemplary processing for enabling external 

conversion tracking according to an implementation consistent with the principles of the 
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invention. Similar to the discussion above with respect to Fig. 4, the following description 
focuses on one or more servers that provide searching functions and paid advertisements. It will 
be appreciated that the techniques described herein are equally applicable to any server(s) that 
may provide ads for which fees are charged when the ads are selected by or presented to a user of 
a client device, such as client 1 10 in Fig. 1, and indeed to any system in which particular user 
actions are to be determined. For example, the techniques described herein are applicable to 
identifying user actions with respect to traditional banner ads, ads targeted based on the content 
or concepts in a document or page being provided to users, etc. 

[0069] Processing may begin by an advertiser, such as advertiser 130, accessing server 

120. For example, advertiser 130 or an entity associated with advertiser 130 may connect to 
server 120 via network 150 by entering an address associated with server 120. Assume that 
advertiser 130 has purchased advertising related to keywords that may be provided to the search 
engine executed by server 125. For example, similar to the discussion above with respect to 
server 120, advertiser 130 may have purchased one or more words/terms associated with 
computer queries/searches performed by server 125. Purchasing these words/terms may enable 
advertiser 130 to be featured when a search query entered by a user into a search engine executed 
by server 125 includes those words/terms. For example, advertiser 130 may be featured by an ad 
(whether in the form of a banner ad, text ad, pop-up or pop-under window, etc.) on a web page 
provided by server 125 for display to a client 1 10. 

[0070] Further assume that advertiser 130 would like to enable conversion tracking for 

the ads provided by server 125 to various clients 110. For example, advertiser 130 may wish to 
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track conversion rates with respect to ad clicks, ad impressions and other information provided 
by server 125 to clients 110. Similar to the discussion above with respect to Fig. 4, a conversion 
tracking option may be provided to advertiser 130 (act 610). For example, server 120 may 
include a conversion tracking user interface (UI) that may be provided to advertiser 130. The 
conversion tracking UI may include an "External Network," link/icon. The External Network 
link/icon may include text that indicates that selecting this link/icon indicates that advertiser 130 
would like to track conversions on an external network. 

[0071] Assume that advertiser 130 selects the External Network link/icon. Server 120 

may then provide a list of networks from which advertiser 130 can choose. For example, the list 
of networks may correspond to networks from which advertiser 130 would most likely purchase 
advertising, such as other search engine providers. The list may also include an "Other" 
selection in which advertiser 130 can enter the appropriate information, such as a name or 
domain name, regarding the particular network(s) on which conversion tracking is desired. 
[0072] If necessary, a conversion tracking ID for advertiser 130 may then be generated 

(act 610). For example, advertiser 130 may also purchase ads for searches performed via server 
120. If advertiser 130 has enabled conversion tracking for internal ads (i.e., ads provided by 
server 120), advertiser 130 already has a conversion tracking ID, as described above with respect 
to Fig. 4. In this case, that same conversion tracking ID may be used to track external 
conversions. 

[0073] Alternatively, if advertiser 130 has not already been assigned a conversion 

tracking ID, server 120 may generate a conversion tracking ID for advertiser 130 in a similar 
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manner as that described above with respect to Fig. 4. As discussed above, the conversion 
tracking ID may not affect the level of granularity at which reports may be generated. For 
example, even if a single conversion tracking ID is used for all advertisers in the system, 
conversion tracker 145 may still associate the ad click data with specific advertisers, campaigns, 
creatives, etc., since the cookies received from clients 110 may include additional information 
regarding the ad clicks, as described in more detail below. 

[0074] Server 120 may assign an ad group ID to a particular ad or ad campaign associated 

with the external advertisements of advertiser 130. Server 120 may also provide a UI to allow 
advertiser 130 to provide or edit data corresponding to the particular ad or ad creative assigned to 
a particular ad group. The term "ad creative" as used herein refers to the actual advertisement 
output to clients 110 along with the search results. The ad creative may include text associated 
with the ad and a URL hyperlink to a web page of the advertiser. The UI provided by server 120 
may allow advertiser 130 to provide keywords associated with an ad creative, a cost-per-click 
(CPC) value, etc. The UI may also request that advertiser 130 provide a destination URL for a 
particular ad. 

[0075] The destination URL may represent a particular web page, also referred to herein 

as a landing page, that advertiser 130 would like displayed when a particular ad is selected. For 
example, suppose that advertiser 130 wants to display a particular document, such as a web page, 
when an ad is selected. In this case, advertiser 130 may embed a URL in the ad, such as 
http://www.smartadvertiser.com, representing the desired landing page associated with the ad. In 
this example, when the ad is selected by client 1 10, client 1 10's browser is redirected to 
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www.smartadvertiser.com. Therefore, in this example, the destination URL, www. smart 
advertiser.com, may be provided (act 620). Advertiser 130 may enter this destination URL in the 
UI and transmit the information to server 120. 

[0076] Assume that advertiser 1 30 has selected a particular external network or provided 

the appropriate information to enable conversion tracking for the external network. Further 

assume that advertiser 130 has provided the destination URL and other pertinent information via 

the UI. A tracking URL may then be generated (act 620). The tracking URL may point to server 

140 and include the destination URL provided by advertiser 130. For instance, in the example 

above, server 120 may generate the following tracking URL: 

http://www.googleadverseraces.com/pagea 
url=http%3A//www.smartadvertiser.com. 

Alternatively, server 120 may instruct advertiser 130 to change the destination URL in its ad to 
point to server 140 (e.g., include googleadservices.com in the header of the destination URL). In 
either case, the tracking URL includes the address corresponding to conversion tracker 145 (i.e., 
www.googleadservices.com. in this example). The tracking URL may also include a click 
information field and the destination URL (i.e., www.smartadvertiser.com, in this example). 
[0077] After the tracking URL is generated, server 1 20 may instruct advertiser 1 30 to 

change the destination URL in its ad to the tracking URL. This may involve advertiser 130 
modifying information provided to other entities, such as the entity executing the search engine 
on server 125. This ensures that the other entities will provide the tracking URL when providing 



30 



Docket No. 0026-0040CIP 
an ad for output to a client 1 10. In this manner, when the ad is subsequently clicked by a client 
1 10, the tracking URL forwards the ad click to server 140, as described in more detail below. 
[0078] Server 120 and conversion tracker 145, consistent with principles of the invention, 

may also support dynamic tracking URLs with network-specific syntax and keyword expansion. 
For example, if advertiser 130 provides a destination URL for an ad on server 120, such as: 
http://mysite.com/myarg={KEYWORD}, server 120 may substitute the keyword field with the 
keywords provided for each targeting criteria. For instance, if the actual search term input by 
client 1 10 is "car," the resulting URL that client 1 10's browser goes to would be: 
http://mysite.com/myarg=car. In other words, the actual search term gets substituted for the 
KEYWORD field. 

[0079] In a similar manner, server 120 may also store various auto-expansion features, 

such as keyword expansion, for a number of commonly used external ad providers/networks. 
Server 120 may place the known auto-expansion information in the tracking URLs, which will be 
provided to the advertisers. The external networks supporting auto-expansion will then perform 
their particular auto-expansion in a similar manner as discussed above with respect to server 120. 
In the case that the particular network selected via the conversion tracking UI is "Other," server 
120 may generate a static tracking URL, since server 120 may not be aware of the particular 
auto-expansion features these "Other" networks support. 

[0080] To further illustrate the use of keyword expansion, suppose that a pay per click 

(PPC) network supports keyword expansion by substituting SKEYWORD with the actual search 
words that resulted in the displaying of the ad. In this example, assume that advertiser 130 
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accesses server 120, selects external conversion tracking and provides information for a new 
creative for external conversion tracking. Further assume that advertiser 130 chooses "PPC 
Network 1" from a list of networks and provides a destination URL, such as: 
http://www.advertiser.com/snakeoil. Assume that PPC Network 1 supports automatic keyword 
expansion and PPC expansion with a particular syntax known by server 120. Server 120 may 
then generate the following tracking URL: 

http://www.googleadservices.com/pagead/adclick?clickinfo=<base64EncodedData>& 
kw=$KEWORD&cpc=$CPC&url=h^ 

where "kw" represents the keyword field and "cpc" represents the cost per click field. 
[0081] If the destination URL provided by advertiser 1 30 includes SKEYWORD, server 

120 recognizes that advertiser 130 would like to receive the click-specific keywords with the 
conversion information. In this case, server 120 ensures that the particular ad network variables, 
such as the kw field and the cpc field are included in the tracking URL. This allows the external 
ad server (e.g., server 125) to expand the variable in the "kw=" parameter and in the "url=" 
parameter that will become the actual redirect URL to which clients 1 1 0 are directed. If the 
particular ad network does not allow multiple expansions of the same variable in the same URL, 
server 120 may perform the expansion into advertiser 130's redirect URL. This expansion may 
be performed on a per-network basis. 

[0082] The tracking URL, whether dynamic or static, enables conversion tracker 145 to 

track conversions on external networks, as described in more detail below. The tracking URL, as 

described above, may include a click information field field, a keyword field, a cpc field and a 

URL field. The click information field may include click-related information, such as an ad 
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group ID and information that may be used by conversion tracker 145 to identify the particular 
ad. The ad group ID, as described above, may be unique for each advertiser 130 or advertiser 
campaign. The keyword field may include optional keywords that are matched with a query. 
The keywords may be used to display clicks and conversions based on the keyword(s). The CPC 
field may include optional cost per click information provided by the ad network. Alternatively, 
the CPC field may include a static advertiser specified CPC, such as an average CPC value. This 
CPC value may be provided to advertiser 130 via a report, as described in more detail below. 
The URL field may include the destination URL associated with advertiser 130, such as the page 
to which client 1 10 is redirected when the user selects the ad. This URL, as described above, 
may contain variables to be expanded by the ad server (e.g., server 125). 
[0083] The tracking URL, as described above, may be provided by advertiser 130 to the 

ad network for which they would like to perform conversion tracking. In other implementations, 
server 120 may automatically up-load the tracking URL to various ad networks. In either case, 
the ad network providing the ad to clients is aware of the tracking URL and embeds the tracking 
URL in the ad output to clients 1 10. 

[0084] After conversion tracking is enabled and a tracking URL has been generated, a 

snippet may be provided, if necessary, to advertiser 130 (act 630). For example, if advertiser 130 
has already enabled conversion tracking for the same ads provided by server 120 that advertiser 
130 wishes to conversion track via server 125, the appropriate snippet(s) will already have been 
provided to advertiser 130, as described above with respect to Fig. 4. In this case, acts 630 and 
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640, described below, may be bypassed since the snippet(s) will have already been inserted in the 
appropriate ad(s) and these same snippet(s) may be used for external conversion tracking. 
[0085] In the event that advertiser 1 30 has not enabled internal conversion tracking for 

the desired ad(s), server 120 may generate a snippet that allows clients 1 10 and/or advertiser 130 
to pass information to conversion tracker 145 in a manner similar to that described above with 
respect to Fig. 4. For example, the snippet may include a pointer to conversion tracker 145 (e.g., 
googleadservices.com). The snippet may also include the conversion tracking ID assigned to 
advertiser 130. The snippet may further include "value" and "label" parameters that can be 
dynamically generated and appended to a conversion image/text request. The value parameter 
may represent an advertiser defined unit or value associated with a conversion specified in any 
units (e.g., dollars). The label parameter may be a free form text label that can be assigned to 
differentiate types of conversions that may be used in a final report (e.g., "purchase," 
"registration," "mailing list signup," "page view," "download," etc.). The set of available labels 
may be predefined and any requests not included within the predefined list may be marked as an 
unknown label type. The label parameter may also be set dynamically, per page, to advertiser 
specific custom labels. The format parameter defines the size of the post conversion page image 
that may be returned to client 1 10 when a conversion is achieved. In alternative 
implementations, no image may be returned after a conversion occurs or text may be returned. 
[0086] Server 120 may also provide a JS wrapper and instructions to advertiser 130 that 

facilitate setting the value and label parameters and pasting the snippet into the appropriate page 
in a similar manner as described above with respect to Fig. 4. For example, conversion tracker 
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145 may provide a number of snippets that may be pasted into a number of advertiser pages. The 
JS wrapper may facilitate setting the values and labels in each snippet based on the particular 
item/product associated with the conversion. For example, as discussed above, if advertiser 130 
sells only three products having prices of $50, $100 and $200, server 120 may provide three 
snippets and advertiser 130 may set the value in each snippet to the values $50, $100 and $200, 
respectively. Alternatively, server 120 may set the values in each snippet and also include the 
appropriate label for each snippet, based on information received from advertiser 130. 
[0087] After advertiser 130 receives the snippet(s), along with instructions associated 

with the snippet(s), the snippet(s) may be pasted into the appropriate post conversion page(s) on 
advertiser 130's web site (act 640). As described previously, each advertiser may define what 
acts are considered conversions. When a client 110 performs such a predefined act, a conversion 
has taken place. For example, a purchase, a registration, a page view, a sign-up, a download, 
etc., may be considered a conversion. In each case, a post-conversion page provided by 
advertiser 130 maybe displayed to client 1 10. For example, as described above, advertiser 130 
may provide a web page to client 110 after client 110 has transmitted a credit card number to 
advertiser 130 for purchasing a particular product. When advertiser 130 receives the credit card 
information, the purchase has been completed and advertiser 130 may provide a page that states 
"Your purchase has been completed. Your total charges are X." Such a page may represent a 
post-conversion page. 

[0088] After advertiser 1 30 pastes the snippet(s) into the appropriate post conversion 

page(s), external conversion tracking is enabled for advertiser 130. The process for external 
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conversion tracking may then commence in a manner that is transparent with respect to advertiser 
130. 

[0089] Fig. 7 is a flow diagram illustrating exemplary processing associated with external 

conversion tracking according to an implementation consistent with the principles of the 
invention. The processing described below is similar to that described above with respect to Fig. 
5 and uses the example of conversion tracking associated with ads that are provided based on 
search queries. However, as discussed above, the techniques described herein may be used in 
any system in which particular user actions are to be determined/identified. 
[0090] Processing may begin with a client 110 accessing server 125 via network 150 and 

receiving a UI for entering a search query. Assume that the user enters a search query and 
transmits the search query to server 125. Server 125 receives the search query, executes the 
search and generates a list of search results. 

[0091] Server 125 may also identify advertiser(s) based on the search query. For 

example, when server 125 receives a query, server 125 may determine whether any advertiser has 
purchased advertising associated with one or more terms in the search query. Server 125 may 
then identify the advertiser(s) associated with the query and the particular ads associated with the 
query. Server 125 may also transmit the search results and advertisement(s) to client 1 10 for 
display. The advertisements may include text and links to the respective advertisers' web sites. 
[0092] Assume that a user, via client 1 1 0, performs an ad click on an ad associated with 

an advertiser that has enabled external conversion tracking. For example, assume that advertiser 
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130 has enabled conversion tracking for a particular ad provided by server 125 and that a user, 
via client 110, clicks on the ad associated with advertiser 130. 

[0093] After client 110 selects the ad, an ad click request may be received as a result of 

the tracking URL in the ad (act 710). For example, as discussed above, advertiser 130 may 
include a tracking URL in ads for which conversion tracking is desired. When the ad is selected 
or clicked, the tracking URL sends the ad click to conversion tracker 145. 
[0094] In an exemplary implementation, the click information field in the ad click may be 

decoded and the signature of the ad click may be validated (act 710). For example, the ad click 
information field may include a signature computed using a secret key along with other 
information identifying a particular ad. The secret key is not known by advertiser 130 or other 
parties and is control by parties associated with conversion tracker 145. When conversion 
tracker 145 receives the ad click information, FE 310 (Fig. 3) may use the information 
identifying the ad and the secret key to compute the signature. If the computed signature does 
not match the received signature, FE 3 10 determines that the information may have been 
tampered with and performs no additional processing with respect to the ad click. 
[0095] In some implementations consistent with the present invention, FE 3 10 may also 

redirect the ad click request back to itself, as described above with respect to Fig. 5, to ensure 
that clicks by web crawlers are not counted in the number of ad clicks associated with an 
advertiser. This may also prevent spamming by automated crawlers that lack this redirect 
following feature. 
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[0096] FE 310 may also send an external ad click request to ad mixer 320. A criteria ID 

may then be generated (act 720). For example, ad mixer 320 may generate a criteria ED 
associated with the ad click by accessing one or more databases that include ad related 
keywords/phrases and corresponding criteria IDs. Each criteria ID may represent a keyword or 
phrase upon which advertisers bid. In other words, the criteria ID maps the keyword/phrase to a 
corresponding identifier, such as a numerical identifier. In addition, multiple criteria IDs may 
exist for a particular query. For example, suppose that the ad click information indicates that a 
search query input to server 125 was "car." The term "car" may be associated with the exact 
query "car," as well as the word "car" used anywhere in a query. Advertisers may bid on both 
uses of the word "car" and therefore, multiple criteria ID may exist for a particular query. 
[0097] Ad mixer 320 may identify the user query in the ad click information received 

from FE 310 and search the database(s) for the criteria ID. The databases(s) may also include ad 
group ID information. In this case, ad mixer 320 may restrict the search of the database(s) to the 
particular ad group ID identified in the ad click information. In either case, ad mixer 320 may 
search the appropriate database(s) and identify a criteria ID that matches the particular query. If 
more than one criteria ED matches the query, ad mixer 320 may select the first matching criteria 
ID. 

[0098] In the event that no matching criteria ID is found, this may indicate that the 

particular ad creative does not exist in the particular ad group to which this creative belongs. In 
this case, ad mixer 320 may set the criteria ED to a null value. This may also be done if no 
keywords are included in the external ad click received from FE 3 10. Using a null value as the 
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criteria ID may be used to prevent conversion tracker 145 from reporting on keywords that an 
advertiser has not bid on and/or conversion tracker 145 may report these clicks under an 
"unknown" keyword. 

[0099] The ad click may also be stored in a log file (act 720). For example, ad mixer 320 

may store the ad click information in a log file and may include the criteria ID with the ad click 
information. In some implementations, the external ad click information may be stored in a 
separate log file from internal ad clicks. In other implementations, a single log file for all ad 
clicks may be used. 

[00100] Ad mixer 320 may also return a click response to FE 3 1 0. The click response may 
also be augmented to include the criteria ID. Ad mixer 320 may further identify the approximate 
time that the ad click occurred and generate an ad click time stamp (TS) in a manner similar to 
that described above with respect to Fig. 5. The TS may be a globally unique identifier that 
includes the time that ad mixer 320 received the ad click request. The TS may also include other 
information, such as server IP address/host processor ID, etc., to ensure that the TS is globally 
unique. Ad mixer 320 may then generate a message including the TS, a conversion tracking ED 
and a Boolean indicating that a cookie should be set. Ad mixer 320 may forward this message to 
FE310. 

[00101] FE 3 10 receives the message from ad mixer 320 and determines that a conversion 
tracking cookie is to be set. A conversion tracking cookie may then be generated (act 730). In an 
exemplary implementation, the conversion tracking cookie may include external click 
information received with the ad click. The external click information may be used in a manner 
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similar to the click string that is included in the cookie for internal clicks, as described above 
with respect to Fig. 5. 

[00102] For example, the external click information may include information identifying 

the particular ad click(s) or action(s) performed by the user. The conversion tracking cookie may 
also include the ad click TS and/or an expiration date associated with the cookie. The conversion 
tracking cookie may also include the conversion tracking ID of advertiser 130 and the criteria ID 
generated at act 720. The conversion tracking cookie may further include a flag indicating that 
the conversion is associated with an external conversion. 

[00103] FE 3 10 may send the cookie to client 1 10 along with a message instructing client 
1 10 to set the cookie in a manner similar to that described above with respect to Fig. 5. Client 
110 may then set the cookie. Similar to the description above with respect to Fig. 5, the cookie 
may include the domain googleadservices.com, corresponding to server 140, and a path that 
includes the conversion tracking ID associated with advertiser 130. The conversion tracking ID 
may ensure that the cookie will not be forwarded to conversion tracker 145 when conversions 
associated with other advertisers are performed, as described in more detail below. 
[00104] FE 3 1 0 may also issue a redirect to advertiser 1 30's target destination. The target 
destination is the URL found in the original ad click request (e.g., the "url=parameter"). Client 
1 10 may then access advertiser 130's target destination page. 

[00105] Assume that an act defined by advertiser 1 30 to be a conversion for that particular 
advertiser is performed (act 740). For example, client 1 10 may perform a conversion with 
respect to advertiser 130. In this case, when client 110 performs the conversion, advertiser 130 
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downloads a post conversion page to client 110. As discussed above with respect to Figs. 4 and 
6, the post conversion page includes the snippet provided to advertiser 130. When client 110 
receives and displays the post conversion page, client 110 executes the snippet. The snippet, as 
described previously, may include the conversion tracking ID associated with advertiser 130. 
When the snippet is executed, client 1 10 sends the image/text request to conversion tracker 145. 
This image/text request may include information indicating that a conversion occurred, the 
conversion tracking ID, a value, a label and a format for the image (assuming the request is an 
image request). 

[00106] Client 1 10 may also compare the conversion tracking ID included in the snippet 
with the conversion tracking ED in the cookie in a similar manner as that described above with 
respect to Fig. 5 (act 750). That is, client 1 10 compares the conversion tracking ED included in 
the snippet on advertiser 130's post conversion page with the conversion tracking ID included in 
the cookie. When the conversion tracking IDs match, client 110 transmits the cookie, along with 
the post conversion image/text request, to conversion tracker 145 (act 760). 
[00107] It should be understood that client 1 1 0 may receive a number of cookies from 
conversion tracker 145 when client 110 performs ad clicks associated with various conversion 
tracking enabled advertisers in a manner similar to that discussed above with respect to advertiser 
130. Each time client 110 receives a post conversion snippet, client 110 may compare the 
conversion tracking ID in the post conversion snippet with the conversion tracking IDs included 
in the cookie path for each of the cookies stored on client 110. When the conversion tracking ID 
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in the snippet matches any one of the conversion tracking IDs in a cookie path of a stored cookie, 
client 110 will send that cookie to conversion tracker 145. 

[00108] When the conversion tracking ID does not match any of the conversion tracking 
IDs in a cookie path of a stored cookie, client 110 will not send a cookie to conversion tracker 
145. Reducing the number of times cookies are sent reduces the ability of conversion tracker 145 
to track user actions. This may reduce privacy concerns of privacy sensitive users: In other 
implementations consistent with the present invention in which privacy concerns are not as great, 
client 110 may send cookies associated with conversion tracking enabled advertisers when no 
conversions for those advertisers have occurred. In this manner, conversion tracker 145 may 
identify more actions performed by users. 

[00109] In some implementations, client 1 1 0 may also examine the TS, if a TS is included 
in the cookie, to determine whether to send the cookie to conversion tracker 145. For example, if 
client 110 determines that the cookie has expired, client 110 may not send the cookie. 
Conversion tracker 145, however, may also look at the TS, as described below. 
[00110] Assuming that the conversion tracking ID in the snippet matches the cookie 
associated with advertiser 130 (and optionally, the TS indicates that the cookie has not expired), 
client 1 10 sends the cookie for advertiser 130 and the post conversion image/text request to 
conversion tracker 145. A determination may then be made as to whether the conversion resulted 
from an advertisement (act 770). 

[00111] For example, when conversion tracker 145 receives the image/text request, 
conversion tracker 145 may examine the request and determine whether the cookie with the 
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unique conversion tracking ID associated with advertiser 130 has been received with the 
image/text request or in close time proximity to the image/text request. If conversion tracker 145 
does not find such a cookie included with the image/text request, FE 310 may determine that the 
conversion did not result from an advertisement. If FE 310 has received such a cookie with the 
image/text request (or in close time proximity with the image request), FE 310 may determine 
whether the cookie has expired based on the expiration date or TS information included with the 
cookie. 

[00112] Assume that conversion tracker 145 determines that the conversion resulted from 
the ad and the cookie has not expired. In this case, information associated with the conversion 
may be stored (act 780). For example, the cookie may include the external conversion flag that 
indicates that the conversion represents an external conversion. The cookie may also contain 
other data such as a value and type associated with the conversion. The cookie may further 
contain information that identifies the ad that was clicked on that resulted in the conversion. 
[00113] FE 3 1 0 may also return an image/text to client 1 1 0 that states, for example, 
"Thank you for shopping, some of your actions have been tracked for the merchant/seller." The 
image/text may also indicate the entity performing the conversion tracking and/or may also 
identify the ad provider associated with the conversion. Client 1 1 0 may then paste this 
image/text into the post conversion page displayed on client 110. Providing this information in 
the post conversion page allows clients 1 10 to be aware that some of their actions are being 
tracked. If FE 3 1 0 determines that the conversion did not result from a paid ad or that the cookie 
associated with the paid ad had expired, conversion tracker 145 may not store the conversion 
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information. FE 3 1 0 may also return a blank image or no image/text and client 1 1 0 will not 
receive any additional message on the post conversion page. 

[001 14] FE 3 1 0 may also send a message to ad mixer 320 indicating that an external 
conversion occurred. Ad mixer 320 may log the conversion event in an ad conversion log. In 
some implementations, the ad conversion log may store conversion information for both internal 
and external conversions. In other implementations, separate conversion logs may be used for 
internal and external logs. In each case, the ad conversion log may include records, such as a 
number of conversion events, a value associated with each conversion event, a label associated 
with each conversion event, a time associated with each conversion event, the search engine or 
ad network associated with each conversion event, etc. Log processing module 330 (Fig. 3) may 
access the ad conversion log and use the ad conversion data to populate a conversion events 
database. Various reports may then be generated based on information in the conversion events 
database (act 790). 

[00115] For example, log processing module 330 may generate a number of statistics for a 
particular advertiser, such as advertiser 130, with respect to each particular ad network upon 
which the advertiser purchases ads. One statistic may be a conversion ratio associated with an 
ad. The conversion ratio may be based on a number of conversions that resulted from a 
displayed ad divided by the number of times the displayed ad was clicked at least once. By 
generating the conversion ratio, both advertisers and search engine providers may determine the 
effectiveness of the paid ads. Log processing module 330 may also determine a total value of all 
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conversions over a period of time for a particular advertiser that resulted from ads from each ad 
provider, a value per click, etc. 

[00116] More detailed analysis of advertisements can also be made. For example, log 
processing module 330 may generate keyword reports for specific ad groups and ad campaigns. 
This report may show the conversion rate for each PPC network versus the conversion rate for 
internal ads. This report enables an advertiser to compare the effectiveness of ads on various 
networks. For example, an advertiser may wish to compare how the keyword "fast cars" 
converts on network A relative to network B. The comparison may include conversion ratios for 
each network and other pertinent information desired by the advertiser. 

[00117] In addition, for non-PPC networks, such as those providing banner ads, the report 
may include the ability for an advertiser to specify channels. A channel may be an advertiser- 
defined grouping of ads for reporting purposes. For example, some of the channels may include 
banner ads, annoying banner ads, super flash ads, etc. The reports may then include information 
indicating conversion information for each of these channels. In this manner, an advertiser may 
gain insight into the effectiveness of various types of ads. 

[00118] Advertisers may also interact with conversion tracker 145 to customize various 
reports based on their own particular needs. For example, advertisers may group their ads/ad 
creatives into any number of logical channels. Advertisers may also modify existing channels or 
create new channels based on the particular reports that they would like to receive. Log 
processing module 330 may also generate any number of additional reports based on their own 
particular needs. 
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[00119] Figs. 8- 1 7 illustrate exemplary UI screens that may be used in implementations 
consistent with principles of the invention. For example, UI screens 800, 900 and 1000 
illustrated in Figs. 8-10, respectively, illustrate exemplary UI screens associated with external 
conversion tracking. UI screens 1 100, 1200, 1300, 1400, 1500 and 1600 illustrated in Figs. 11- 
16, respectively, illustrate exemplary UI screens associated with internal conversion tracking. UI 
screen 1700 illustrated in Fig. 17 illustrates an exemplary UI screen that allows an advertiser to 
select internal or external conversion tracking. It should be understood that the UI screens in 
Figs. 8-17 are exemplary only and modifications to these screens, as well as other screens, may 
be used in implementations consistent with the principles of the invention. 

CONCLUSION 

[00120] Implementations consistent with the principles of the invention may provide 
conversion tracking with respect to internal and external ad providers/networks. 
[00121] The foregoing description of exemplary embodiments of the present invention 
provides illustration and description, but is not intended to be exhaustive or to limit the invention 
to the precise form disclosed. Modifications and variations are possible in light of the above 
teachings or may be acquired from practice of the invention. For example, while series of acts 
have been described with regard to Figs. 4-7, the order of the acts may be varied in other 
implementations consistent with the present invention. Moreover, non-dependent acts may be 
implemented in parallel. 

[00122] Also, implementations consistent with principles of the invention have been 
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described with respect to setting cookies on advertiser specific paths when an ad click is 
received. In other implementations, a cookie could be set on an ad impression. In this manner, a 
'View through" conversion may be captured. A view through conversion may be defined as a 
conversion that occurred just by viewing the ad impression. Browsers, however, often limit the 
number of cookies that may be stored. To overcome this potential problem, a single cookie may 
be set to be associated with all the ad impressions. 

[00123] In further implementations, a single cookie could be used for multiple advertisers. 
Such a cookie could then be used to track ad clicks associated with any one of the multiple 
advertisers. Conversion tracker 145 could then determine which ad clicks were associated with 
which particular advertiser based on information transmitted with the cookie. In this manner, 
conversion tracker 145 would be able to determine a conversion ratio for each advertiser. 
[00124] Further, in alternative implementations, instead of providing a tracking URL as 
described above, a snippet may be included on the landing page associated with each ad. The 
snippet may then be used to extract ad network information by looking at the browser's referrer. 
For example, the snippet would extract the ad network information and forward that information 
to conversion tracker 145. 

[00125] Implementations consistent with principles of the invention have also been 
described as receiving an image/text request when a conversion occurred. The image/text request 
has been described as being transmitted by a client device when it receives a particular web page 
from an advertiser. In alternative implementations, the advertiser may transmit information to 
conversion tracker 145 indicating that a conversion occurred. The conversion information may 
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include optional value and label parameters. In this case, conversion tracker 145 may not need to 
generate cookies to track the user's actions. That is, conversion tracker 145 may store an 
indication that an ad click for a paid advertiser was received at a certain time. When conversion 
tracker 145 receives a conversion indication from a particular advertiser, conversion tracker 145 
may correlate that conversion information to the stored ad click information to determine 
whether the conversion resulted from an ad. 

[00126] Lastly, it will be apparent to one of ordinary skill in the art that aspects of the 
invention, as described above, may be implemented in many different forms of software, 
firmware and hardware. The actual software code or specialized control hardware used to 
implement aspects consistent with the principles of the invention is not limiting of the present 
invention. Thus, operation and behavior of the aspects were described without reference to 
specific software code, it being understood that one of ordinary skill in the art would be able to 
design software and control hardware to implement the aspects based on the description herein. 
In addition, acts described as being performed by one server, such as server 120 or server 145, 
may also be performed by another device. Further a single server or system may be used to 
perform the acts of both servers 120 and 145. 

[00127] No element, act, or instruction used in the description of the present application 
should be construed as critical or essential to the invention unless explicitly described as such. 
Also, as used herein, the article "a" is intended to include one or more items. Where only one 
item is intended, the term "one" or similar language is used. Further, the phase "based on" is 
intended to mean "based, at least in part, on" unless explicitly stated otherwise. 
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